Sobol’ indices and Shapley value

نویسنده

  • Art B. Owen
چکیده

Let f be a finite variance function of d independent input variables. Sobol’ indices are used to measure the importance of input variables and subsets of them. They are based on a variance decomposition. A similar problem arises in economics, when the value produced through the joint efforts of a team is to be attributed to individual members of that team. The Shapley value is widely used to solve the attribution problem. If we take the joint benefit of a set of variables to be the variance that they explain and then compute the Shapley value we get something different from the Sobol’ indices. The resulting measure splits each component of variance equally among the variables it contains. Sobol’ indices are in fact Shapley values for variance derived quantities, but those quantities are not the variance explained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Alternative Axiomatic Characterizations of the Grey Shapley Value

The Shapley value, one of the most common solution concepts of cooperative game theory is defined and axiomatically characterized in different game-theoretic models. Certainly, the Shapley value can be used in interesting sharing cost/reward problems in the Operations Research area such as connection, routing, scheduling, production and inventory situations. In this paper, we focus on the Shapl...

متن کامل

An Approximation method for Power Indices for Voting Games

The Shapley value and Banzhaf index are two well known indices for measuring the power a player has in a voting game. However, the problem of computing these indices is computationally hard. To overcome this problem, we analyze approximation methods for computing these indices. Although these methods have polynomial time complexity, finding an approximate Shapley value using them is easier than...

متن کامل

The Inverse Shapley Value Problem

For f a weighted voting scheme used by n voters to choose between two candidates, the n Shapley-Shubik Indices (or Shapley values) of f provide a measure of how much control each voter can exert over the overall outcome of the vote. Shapley-Shubik indices were introduced by Lloyd Shapley and Martin Shubik in 1954 [SS54] and are widely studied in social choice theory as a measure of the “influen...

متن کامل

Optimising the convergence of a Sobol’ sensitivity analysis for an environmental model: application of an appropriate estimate for the square of the expectation value and the total variance

Over-parameterisation is a key issue in (integrated) environmental modelling. Therefore, a sensitivity analysis (SA) can assist in the proper application of a complex environmental model, such as the Soil and Water Assessment Tool (SWAT). A very powerful sensitivity analysis technique that is gaining popularity in environmental modelling is the variance-based Sobol’ method. Still, the high numb...

متن کامل

COALITIONAL GAME WITH FUZZY PAYOFFS AND CREDIBILISTIC SHAPLEY VALUE

Coalitional game deals with situations that involve cooperations among players, and there are different solution concepts such as the core,the Shapley value and the kernel. In many situations, there is no way to predict the payoff functions except for the expert experiencesand subjective intuitions, which leads to the coalitional game with fuzzy payoffs. Within the framework of credibility theo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013